Europaisches 
Patentamt 



European 
Patent Office 



Office eur peen 
des brevets . 



Bescheinigung Certificate 



Attestation 



Die angehefteten Unterla- 
gen stimmen mit der 
ursprunglich eingereichten 
Fassung der auf dem nach- 
sten Blatt bezeichneten 
europdischen Patentanmel- 
dung Qberein. 



The attached documents Les docunr^nts fixes a 
are exact copies of the cette attestation sont 
European patent application conformes a la version 
described on the following tnitialement d^posee de 
page, as originally filed. la demande de brevet 

europten sp6cifi6e d la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n*^ 

02368144. 8 



Der Prasident des Europalschen Patentamts: 
Im Auftrag 

For the President of the European Patent Office 

Le President de I'Offlce europeen des brevets 
P.O. 



R C van Dijic 



DEN HAAG,DEN 

THE HAGUE, 18/03/03 

LA HAYEjLE 



EPA/EPO/OEB Form 1014 - 02.91 



1 



I 




Europaisches 
Patentamt 



European 
Patent Office 



Office europeen 
des brevets 



Blatt 2 der Bescheinigung 
Sheet 2 of the certificate 
Page 2 de 1 ^attestation 



Anmeldung Nr.: 
Application no.: 
Demande n*: 



02368144.8 




t-'CJlC V 1^. 

Date de depot: 




Anmelder 



Applicant(s}: 
Demandeur(s}: 

INTERNATIONAL BUSINESS MACHINES CORPORATION 

Armonk. NY 10504 

UNITED STATES OF AMERICA 



Bezeichnung der Erfindung: 
Title of the Invention: 
Titre de I'lnvention: 

Method and systems for optimizing high-speed signal transmission 



In Anspruch genommene Pribriat(en) / Priority{ies) claimed / Priorite(s} revendlquee(s} 

Staat: Tag: Aktenzetchen: 

State: Date: File no. 

Pays: Date: Numero de depot: 



Internationale Patentklassiflkatlon: 
International Patent classification: 
Classification Internationale des brevets: 



Am Anmeldetag benannte Vert rag staaten: 

Contracting states designated at date of filing: AT/BQ/ BE/CH/CY/CZ/DE/DK/EE/ES/FI/FR/GB/GR/I E/IT/LI/LU/MC/NL/ 
Etats contracrtants designes lors du depot: 

Bemerkungen: 

Remarks: 

Remarques: 



EPA/EPO/OEB Form 1012 -11.00 



/ 



f' 

V 



I- 



FR920020089 



1 



METHOD AND SYSTEMS FOR OPTIMIZING 
HIGH-SPEED SIGNAL TRANSMISSION 



Field of tJie lnvent:±on 

The present invention relates generally to high-speed 
signal transmission and more specifically to a method and 
systems for automatically adjusting control parameters of 
signal emitting means. 



Background of 'the Invention 

The rate at which data are transmitted through communi- 
cation networks has dramatically increased in recent years. 
Fueled by progresses achieved in fiber and optoelectronic 
devices and techniques such as DWDM (Dense Wavelength 
Division Multiplexing) , which allow to multiply the bandwidth 
of a single fiber by merging many wavelengths on it, 
telecommunications and networking industry had to develop 
devices capable of routing and switching the resulting huge 
amount of data that converge^ thus must be dispatched, at 
each network node. Typically, routers and switches situated 
at those network nodes have now to cope with the requirement 
of having to move data at aggregate rates that must be 
expressed in hundredths of giga (10^) bits per second while 
multi tera (10^^) bits per- second rates must be considered 
for the new devices under development. 
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If considerable progress have been made in optoelec- 
tronic, which allowed to reach this level of performances in 
the transport of data from node to node, it remains that 
switching and routing of the data is still done in the 
electrical domain at each network node. This, essentially, 
because there is no optical memory available yet that would 
permit to store temporarily the frames of transmitted data 
while they are examined to determine their final 
destination. This must still be done in the electrical 
domain using the traditional semiconductor technologies and 
memories • 

Improvements in semiconductor processes are making 
possible integrated circuits of increasing size and complex- 
ity. As a consequence, since the clock rates reach very high 
frequency, signals carrying data must be of high quality to 
detect logic levels. However, signals carrying data are 
subject to attenuation and distortion resulting from trans- 
mission media properties. To reduce the number of transmis- 
sion errors, a correction mechanism e.g. an equalizer, or a 
distortion, compensation mechanism, e.g.,- a.. Finite - Impulse 
Response (FIR) filter, is generally implemented in the 
transmission system. Correction mechanism is implemented in 
the receiver side while distortion compensation mechanism is 
implemented in the emitter side. It is generally advanta- 
geous to compensate distortion prior to transmission. 
Distortion compensation mechanisms could be automatic i.e., 
parameters are automatically evaluated, or determined by 
simulating the behavior of the transmission media. 

Even though automatic mechanisms present the advantage 
of providing adapted parameter values, they are surface and 
power consuming. For this reason, integrated communication 
systems, such as switches or routers, are generally using 
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distortion compensation mechanisms that parameters are 
determined by simulation and could be 'manually' adjusted. 

Therefore, there is a need for a method and systems for 
automatically determining the parameter values of signal 
emitting means, without increasing their complexity nor 
their power consumption. 



SuxEimary of t;he Xnven'bxon 

Thus, it is a broad object of the invention to remedy 
the shortcomings of the prior art as described here above. 

*. ■ 

It is another object of the invention to provide a 
method and systems adapted to automatically adjust the 
parameters of signal emitting means, without increasing 
their complexity nor their power consumption. 

It is a further object of the invention to provide^ a 
method and systems adapted to automatically adjust the 
parameters of signal emitting means, without perturbing the 
transmission system. 

It is still a further object of the invention to 
provide a method and systems adapted to automatically adjust 
the parameters of signal emitting means by analyzing the 
quality of high-speed received signal. 

The accomplishment of these and other related objects 
is achieved by a method for automatically adjusting parame- 
ters of signal emitting means of a synchronous high-speed 
transmission system wherein controlling means of signal 
receiving means could transmit information to controlling 
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means of said signal emitting means, said method comprising 
the steps of: 

- selecting a first subset of values in a predetermined 
set of values; 

5 - sending a request to said controlling means of said 

signal emitting means for setting said parameters to the 
values of said selected subset; 

- evaluating the quality of the signal received by said 
signal receiving means; 

10 - if all subsets of said predetermined set of values have 

been selected, determining the subset corresponding to the 
best signal quality and sending a request to said control- 
ling means of said signal emitting means for setting said 
parameters to the values of said determined subset; 

15 - else, selecting a different subset in said predetermined 

set of values and repeating the last three steps . 

Further advantages of the present invention will become 
apparent to the ones skilled in the art upon examination of 
the drawings and detailed description. It is intended that 
20 any additional advantages be incorporated herein. 



Bri.e£ Descrxp'bxon of 1:lie Drawings 



Figure 1 shows schematically the architecture of a 
switching system wherein the- method of the 
invention may be implemented. 

Figure 2 is an example of the algorithm of the method of 
the invention. 
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Fxgure 3 
and 4 

Figure 5 

Figures 6 
Figures 7 

Figure 8 
Figures 9 

Figures 10 

Figures 11 
Figures 12 

Figures 13 



illustrate the method of a first embodiment for 
analyzing the quality of a high-speed signal by. 
over-sampling . 

illustrates the architecture of the receiver of 
an HSS macro with which the method of the inven- 
tion may be used, 

is a graphical representation example of the 
phase rotator behavior. 

illustrates the general principle of the method 
used to determine the quality of a high-speed 
received signal according to a third embodiment, 
represents an example of the algorithm used to 
acquire data according to the third embodiment* 
, comprising figures 9a and 9b, illustrates the 
data acquisition and formatting principles that 
are used by the method of the third embodiment, 
represents an example of the algorithm used to 
format acquired data according to the third 
embodiment . 

illustrates the error introduced by the method 
of the third embodiment in the digital eye. -^^ 
represents an example of the algorithm used to 
correct formatted data in the method of the 
third embodiment. 

shows how to determine if sampled values are 
correct or may be false in the method of the 
third embodiment. 



Delialled Description of "the Preferred Exobodlmen-t 

Figure 1 illustrates schematically the architecture of 
a switching system 100 wherein the method of the invention 
may be implemented. Switching system 100 comprises a switch 
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core 105 and an adapter 110 used for data processing e.g., 
packet analysis and queuing. Adapter 110 is connected to a 
network (not represented for sake of clarity) through commu- 
nication channels 115-1 to 115~n. Data are transferred from 
adapter 110 to switch core 105 through high-speed links 
120-1 to 120-p and from switch core 105 to adapter 110 
through high-speed links 125-1 to 125-q. Each high-speed 
link transfers data from an emitter to a receiver. For 
example, high-speed link 120-1 transfers data from emitter 
130-1 to receiver 135-1 and high-speed link 125-1 transfers 
data from emitter 140-1 to receiver 145-1. In this example, 
each emitter may be tuned by modifying parameter values 
e.g., each emitter includes a distortion compensation mecha- 
nism such as a FIR filter, and each receiver includes means 
for evaluating the quality of the high-speed signal received 
through corresponding high-speed link. Switch core 105 is 
controlled by microprocessor 150 and adapter 110 is 
controlled by microprocessor 155. Microprocessors 150 and 
155 are linked directly (as represented) or through a super- 
visor module. 

According to the method of the invention, the best set 
of parameters of signal emitting means is determined by 
analyzing the quality of the high-speed received signal for 
each predetermined set of parameter values. To that end, the 
microprocessor associated to the receiver of a high-speed 
link sends a request to the microprocessor associated to the 
corresponding emitter to set parameter values of the signal 
emitting means to a first set of values. Then, the micro- 
processor associated to the receiver analyzes the quality of 
the high-speed received signal. When the quality of the 
high-speed received signal is evaluated, the microprocessor 
associated to the receiver sends a request to the microproc- 
essor associated to the emitter to set parameter values of 
the signal emitting means to a second set of values and the 



FR920020089 



7 

quality of the high-speed received signal is evaluated 
again. This process is repeated for all set of parameter 
values. Therefore, at the end of the process, the parameter 
values having produced the best signal quality may be deter- 
mined. Naturally, microprocessors may be replaced by micro- 
controlers, or any other controlling means, without changing 
the principle of the invention, provided that controlling 
means associated to signal receiver means could transmit 
information, directly or not, to controlling means associ- 
ated to signal emitting means. 

Figure 2 shows an example of the algorithm of such 
method. A first variable i, representing an index in a 
predetermined table (210) of sets of parameter values, " a 
second variable j, representing the index of the best set' of 
parameter values, and a third variable Q, representing a 
signal quality value, are set to zero (box 200) . In this 
example, the greater the quality value is, the better the 
signal quality is. Then, the parameters are set to values 
P(i), associated to the value of variable i according **to 
table 210, (box 205) and the quality Q(±) of the high-speed 
received signal is determined (box 215). If the quality Q(i) 
is greater than quality Q (box 220) , variable j is set to 
the value of variable i and variable Q is set to the value 
of variable Q(±) (box 225). Then, a test is performed to 
determine whether or not the parameters of the signal 
emitting means have been set to all predetermined values 
stored in table 210 i.e., variable i has reached its maximum 
value (box 2 30) . If variable i has not reached its maximum 
value, variable i is incremented by one (box 235) and the 
last five steps (205 to 230) are repeated. Else, the parame- 
ters are set to values P(j), corresponding to the best 
signal quality Q that has been measured (box 240) . 
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According to a first embodiment, the determination of 
the quality of the high-speed received signal consists in 
over-sampling the high-speed received signal and accumulat- 
ing results so as to determine where transitions take 
places- High-speed signal receivers are often based upon an 
over-sampling mechanism used to analyze signal transitions 
so as to determine the signal clock and thus, the best bit 
sampling position. This mechanism may be used to analyze the 
quality of the high-speed received signal. Figures 3 and 4 
illustrate such solution. As shown on figure 3, a signal 
having a period Pi may be sampled by a system based on a 
clock having a period P2 smaller than Pi, in this example, 
P2=Pi/30. Sampled points are memorized in a register, for 
example a 4 0 bit register. Figure 4 represents an example 
illustrating this method. At time i, a first set of sampled 
points 400-1 is memorized in the above mentioned 40 bit 
register and an XOR operation is performed between these 
sampled points and the sames, shifted of 1 bit to the right, 
referred to as 405-1, to obtain result 410-1 characterizing 
the signal transition locations. Result 410-1 is memorized 
in a 39. bit . r.egister . Signal transitions took place where a 
bit equal to 1 has been found. Then, at time i+1, a new set 
of sampled points 400-2 is memorized in the same 4 0 bit 
register and the XOR operation is performed between these 
sampled points and the sames, shifted of 1 bit to the right, 
referred to as 405-2, to obtain result 410-2, An OR opera- 
tion is performed on this result 410-2 and the value stored 
in the 39 bit register. The OR result is stored in the 39 
bit register, replacing the previous result. Then, the 
process is repeated at time i+2, and so on. At the end of 
the process, the value 415 stored in the 39 bit register 
characterizes the quality of the high-speed received signal 
by showing all the positions wherein the signal transitions 
took places. This representation is referred to as a digital 
eye. Therefore, the quality Q may be determined, for 
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example, by counting the number of 0 per period. Considering 
the previous example, the quality is Q=27. It is to be 
noticed that the process must run during a sufficient period 
to analyze an important number of signal transitions* 

To use efficiently this method, the clock rate of the 
signal must be a multiple of the clock rate of the sampling 
system and the ratio of these clock rates must be large 
enough* As a consequence, it can not be used to analyze 
system wherein the clock rate is such that it is not possi- 
ble to sample points with an adequate clock rate due to 
technology limits. For example, considering a data communi- 
cation link running at 2.5Gbps, sampling 30 values per clock 
period means that a value must be sampled each 13.3ps. Such 
sampling rate may not be reached at reasonable cost when 
considering the required accuracy of clock shift and the 
latch power consumption. 

In a second and third embodiments, the determination-'of 
the quality of the high-speed received signal is based upon 
the receiver of an HSS system, where the -previous method can 
not be used. 

Figure 5 illustrates a block diagram of the receiver 
architecture described in U.S. Patent Application 
n'*2002/0094055 . A PLL 502 receives a signal from a reference 
clock 500. The PLL controls a voltage controlled three-stage 
ring oscillator (VCO) running at half the bit frequency. The 
PLL is shared with four receivers, one, 508 being shown. The 
six phases from the VCO are fed into a phase rotator 504 
having 54 steps for a 2 bit time interval. The 54 steps are 
generated with a phase rotator having six phases- with three 
inter-slice phase steps further divided by three. 
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The six outputs of the rotator 504 are buffered^ and 
the edges are shaped to be able to sample a signal having 
twice the frequency. One of the phase outputs is used as 
local recovered clock 506. A clock buffer makes sure that it 
is not over-loading the phase rotator. Timing analysis 
determines which phase is the optimum to use. The output 
section of the phase rotator suppresses common mode signals 
and performs a limiting signal. 

The output is then driven out (with the signals from 
the phase rotator) to the phase buffers and to a sample 
latch complex 510 which in turn provides clocks. Six samples 
are taken over a two-bit interval. The sample latch complex 
is a CMOS, positive edge triggered latch. It takes differen- 
tial data inputs and, with a single ended clock, outputs a 
single ended logic level signal. The complex consists of two 
circuits, the latch itself and a buffer that sharpens the 
output to the receive logic. The retiming latches 512 
reduces the probability of a metastable state to a value 
much lower than the targeted bit error rate. It is also 
helping,, to align the data to one single • clock, phase. In 
order to be able to process information from more than one 
bit interval for the recovery of one data bit, a memory 
stage 514 reuses four samples from the previous sampling 
period. A total of ten samples is, therefore, fed into the 
half rate edge and data detection correlation blocks 516, 
518, 520, 522 that make use of a pattern recognition 
algorithm. Truth tables represent the initial best guess for 
the data. 

The outputs of the edge and data detection block are 
the- recovered two bit and the early and late signals going 
to the phase rotator control state machine 526. This 
involves the use of a bang-bang control circuit with 
adaptive step size. The state machine can be viewed as a 
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digital filter that evaluates the early and late signals and 
cornmands an adjustment of the sample point. The rotator 
counter and temperature code generator 524 generates the 54 
control signals for the phase rotator, and this closes the 
clock and data recovery control loop. 

The data path consists of a shift register 530 which 
loads two bits from the data correlation blocks during each 
half-rate cycle. The shift register is loaded to a word data 
register 532 (eight or ten bits) using a word clock derived 
from the PLL clock. A rate counter 534 monitors the shift 
register 530 and the eight/ten bit register 532 • 

The method for the phase rotator control is an advanced 
bang-bang state machine. It involves eight-fold initial 
early/late averaging. It has sixteen states and may ^ be 
implemented using four latches. The state machine 526 has 
two inputs^, one for early and one for late. The averaging 
effect is achieved in the following manner. The state 
machine is set to eight. If several early signals in a . rbw^ 
but not enough to drive the state to '1', are f ollowedv^'by 
several late signals, the state machine averages them out. 
However, when a preponderance of early or late signals takes 
the state machine to '1' or '14', the state machine deter- 
mines that the sampling is occurring too early or too late 
and determines whether to change the sample point. The state 
machine produces a 'down' signal when it gets to a state '1* 
and an 'up' signal when it gets to a state '14'. This output 
signal from the state machine, if it is a 'down', instructs 
the rotation counter to adjust the sampling to a later 
point. Conversely, an 'up' signal will instruct the counter 
to adjust' the sampling to an earlier point. 

The bang-bang control state machine is followed by an 
up and down counter with 54 steps (requiring six flip-flops) 
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for the receiver with sample processing. The counter has 54 
steps and controls where the sample point will be. The 
counter processes two bits at a time in parallel. Thus, 
there are twenty-seven positions where the sample point can 
be set for each bit. That defines the limits of the resolu- 
tion. As noted, the state machine determines whether to 
change the sample point and the counter determines where the 
new sample point will be. 

According to the second embodiment of the invention, 
the quality of the high-speed received signal is determined 
by analyzing the behavior of the phase rotator 504. Since 
the high-speed signal transmitter and receiver are using a 
* common' clock, the phase rotator is supposed to be stable 
after the bit synchronization. Thus, counting the number of 
different positions that are taken by the phase rotator 
gives an indication of the quality of the high-speed 
received signal. Likewise, the shape of the signal repre- 
senting phase rotator behavior gives an indication of the 
high-speed received signal quality. For example, by refer- 
ence ,to variable Q of figure. 2, .the high-speed. . received 
signal quality may computed as follows, 

Q = N-Nb_Pos (1) 

wherein N is the total number of different positions of 
the phase rotator and Nb_Pos is the number of different 
positions that have been effectively reached by the phase 
rotator. 

The phase rotator position may be easily and periodi- 
cally read from the phase rotator counter 528, as illus- 
trated by arrow 536 of figure 5. 
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Figure 6 illustrates an example of phase rotator behav- 
ior for five different sets of parameter values (z=l to 5) . 
X axis represents the position of the phase rotator, Y axis 
represents the different sets of parameter values and Z axis 
represents the statistical distribution of the phase rotator 
position. Considering the first set of parameter (z=l) , 
positions -3, -2, -1, 0 and 1 have been reached by the phase 
rotator and so, according to relation (1), the signal 
quality is 4, Q=4 (Q=9-5) i.e., the total number of 
positions (9) minus the number of positions reached by the 
phase rotator (5) . Likewise, the signal quality is equal to 
6, 6, 4 and 4 for sets of values Z=2, 3, 4 and 5, respec- 
tively. Therefore, at the end of the process, the parameter 
values of the signal emitting means are set to values corre- 
sponding to z=2 or z=3. As mentioned above, the choice -of 
parameters depends upon the determination of the high-speed 
received signal quality and so, relation (1) may be improved 
to take into account the shape of the signal representing 
phase rotator as well as its centering. ; * 

k 

' According— to the third embodiment, the high speed 
signal to be analyzed is virtually over-sampled by using the 
sampler 514 controlled by the phase rotator 504. Such 
virtual over-sampling, or time over-sampling, allows to 
increase artificially the number of signal sampling 
positions per clock period. Therefore, even though only n 
values may be simultaneously sampled, the use of a phase 
rotator having p positions corresponding to p-1 phase shifts 
of the sampler clock, allows to virtually sample nxp values, 
corresponding to nxp different positions. To that end, n 
values are simultaneously sampled for each of the p 
positions of the sampler clock phase and combined so as to 
obtain a "digital eye" characterizing the high-speed 
received signal quality. If such method can not be used to 
analyze the signal values (sampling is performed on 
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different clock period of the signal) , it may be used 
efficiently to analyze the positions wherein signal transi- 
tions take place. Thus, the combination of the n values 
sampled for each of the p positions of the sampler clock 
phase characterizes nxp signal positions wherein signal 
transitions are analyzed. For example, considering a data 
communication link running at 2.5Gbps, a sampling clock of 
1.25GHz, a 6 bits sampler and a phase rotator having 9 
positions, the method simulates a sampling of 27 values per 
signal bit, i.e. a sampling each 14.8ps. Such method looks 
like analyzing the view through a window comprising n holes 
used to observe a fixed signal, while moving the window to p 
positions. 

According to this embodiment, the data requested to 
construct the digital eye are sampled using the hardware 
described above so that it does not required further 
hardware feature. The only requirement consist in accessing 
the content of sample memory 514 and controlling the phase 
rotator 504. Thus, data are sampled using sample register 
514, as illustrated by arrow -538, and- the associated phase- 
rotator 504 is 'disconnected* from the phase rotator control 
state machine 526 to be 'locked' and 'externally 
controlled', as illustrated by cross and arrow 540. Figure 7 
illustrates the general principle of the method. After 
having acquired the data (box 700), data are formatted (box 
705) before being corrected (box 710) to construct the 
digital eye. These general steps are described in details by 
reference to figures 8 to 12. For sake of illustration the 
phase rotator of the following description may reach 9 
positions, varying from -4 to 4 (right to left) . 

Figure 8 illustrates an algorithm example of the first 
step of the method, consisting in acquiring the data that 
are used to construct the digital eye. A first variable j. 
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representing the phase rotator position, is set to its 
minimum value, i.e. -4 in this example (box 800) and the 
phase rotator is set to position j (box 805) . Variables i 
and accum(j) are set to zero (box 810). The 10 bit sample 
register value is acquired from sampling unit (box 815) and 
shifted by one position to the right (box 820) . The sample 
register value and the shifted sample register value are 
then XORed together (box 825) , producing a 9 bit value, and 
the result is ORed with a cumulated value associated to 
phase rotator position j, initialized to zero (box 830) . The 
OR result, or cumulated value, is stored in a table having 
as many memory cells as the number of phase rotator 
positions, at position j (box 835) • Then a test is performed 
to determine whether or not enough sample register values 
have been used, i.e. to compare variable i with a predeter- 
mined threshold n (box 840) . In practice, n must be great 
enough so as to detect many signal transitions, but not too 
large so as to avoid errors due to phase rotator skew. .'If 
variable i is not greater than n, variable i is incremented 
by one (box 845) and the last six steps (boxes 815 to 840) 
are repeated. Else if variable i is greater than n, a second 
test is performed to determined whether or not the phase 
rotator have been set to all its possible positions, i.e. 
variable j has reached its maximum value equal to 4 in this 
example (box 850) . If variable j is less than 4, variable j 
is incremented by one (box 855) and last ten steps (boxes 
805 to 850) are repeated. Else if variable j is greater than 
or equal to 4, the process is stopped. 

The algorithm described by reference to figure 8 allows 
to determine values characterizing the edge positions of 
sampled signal, i.e. the positions wherein signal transi- 
tions have been detected at least once. According to this 
algorithm, a value equal to one means that an edge has been 
detected at least once at the corresponding position while 
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value zero means that an edge has never been detected at the 
corresponding position. 

Figure 9a illustrates the relative positions wherein an 
edge analysis has been conducted, depending upon phase 
rotator position, and figure 9b shows the table wherein the 
values determined in box 830 of figure 8 are stored. 

Turning now to figure 9a, it is illustrated the input 
signal to be sampled and the positions wherein edge analysis 
are conducted when the phase rotator is set successively to 
all the possible positions, i.e. when variable j varies from 
-4 to 4. The positions where edge analysis are conducted, 
referred to as analyzed positions, correspond to sampling 
positions, except for the ones at the utmost left due to the 
right shift performed in box 820 of figure 8. As it is 
apparent from this figure, the behavior of the input signal 
between two adjacent analyzed positions, for a particular 
position of the phase rotator, may be determined by analyz- 
ing results for the same analyzed positions for the other 
phase rotator positions. For example, the behavior of the 
input signal comprised in the time window determined by the 
first and the second analyzed positions when the phase 
rotator is set to position -4 (marked with an , may be 
determined by using the 8 analyzed positions given by the 
first analyzed position for the other phase rotator 
positions (marked with a +) . 

The values resulting from the algorithm of figure 8 may 
be arranged in a table, as illustrated on figure 9b, wherein 
each row corresponds to a particular value of j, i.e. a 
particular position of the phase rotator, and each column 
corresponds to a bit position of the stored values. From 
this table, the acquired data may be formatted (step 705 of 
figure 7) to create a global value. This global value is 
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constructed by merging bits of stored values according to 
the arrows illustrated on the drawing, i.e. by merging the 
bits of the stored values according to the position order of 
the analyzed position associated to these bits. In other 
5 words, this global value is the concatenation of the bits of 
the table from top to bottom and from right to left. 

Thus, in this example, the global value is : 

OOOOOlXllllllllllllllllOOOOOOOOOOllllllllllllOOOOOOOOOOOOOOllllllllllllllllllOOOO 

Figure 10 illustrates the algorithm used to format the 

10 acquired data, i.e. box 705 of figure 7. An initialization 
phase consists in setting variable i to zero, variable j to 
the number of bits of the acquired data minus one. I.e. 8 in 
this example, and the global value GV is emptied (box 1000) . 
Then, the bit having coordinates variable i repre- 

15 senting the row and variable j the coliamn, of the table 
mentioned above wherein acquired values are stored, ; is 
concatenated to GV, at the utmost right (box 1005) . A test 
is performed to determine if variable i has reached the last 
row (box 1010), i.e. if variable i is equal or not to 8 in 

20 this example. If variable i has not reached the last row, 
i-e. if variable i is not equal to 8, variable i is incre- 
mented by one (box 1015) and the last two steps (boxes 1005 
and 1010) are repeated. Else, if variable i has reached the 
last row, i.e. if variable i is equal to 8, a second test is 

25 performed to determine whether or not variable j has reached 
the first column (box 1020), i.e. variable j is equal to 0 
or not. If variable j has not reached the first column, i.e. 
if variable j is not equal to 0, variable i is set to zero 
and variable j is decremented by one (box 1025) , the last 

30 four steps (boxes 1005 to 1020) are repeated. Else, if 
variable j has reached the first column, i.e. if variable j 
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is equal to 0, the process is stopped, the global value GV 
is constructed. 

At this stage a correction is required due to the 
principle of the method. As mentioned above, 81 sample 
values are used to construct the digital eye however^ only 9 
values are sampled each time, i.e. 9 values are sampled for 
a particular position of the phase rotator. As a 
consequence, edges are detected too early as illustrated on 
the example of figure 11. 

Figure 11 illustrates a signal sampling, wherein only 4 
values are sampled at a time for sake of clarity. Using the 
input signal values, the edge position may be detected for 
phase rotator position ~4 by determining the sampled value, 
shifting this sampled value of 1 to the right and XORing 
these values as follow : 

sampled value : X X X X 

shifted sampled value : , X X It 
XOR(-4) .010 

The same may be done for phase rotator position -3, -2 
and so on until phase rotator position 4, that conducts to 



following 


XOR 


results 


X0R(-3) : 


. 0 


1 


0 


XOR(-2) : 


. 0 


1 


0 


XOR(-I) : 


. 0 


1 


0 


XOR(O) : 


. 0 


1 


0 


XOR(I) : 


. 0 


1 


0 


X0R(2) : 


. 0 


1 


0 


XOR(3) : 


. 0 


1 


0 


XOR(4) : 


. 0 


1 


0 



Thus, the global value is : 
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000000000111111111000000000 

wherein the first value equal to 1 corresponds to the 
position of the third sampled bit of phase rotator position 
-4 and the last value equal to 1 corresponds to the position 
5 of the third sampled bit of phase rotator position 4. 

However, it is noticeable from figure 11 that signal 
transitions have not been detected at each positions between 
the position of the third sampled bit of phase rotator 
position -4 and the position of the third sampled bit of 
10 phase rotator position 4 but only after the position of the 
third sampled bit of phase rotator position 4. Therefore, 
the correction consists in removing the eight false detec- 
tion detected too early. The digital eye of the example, of 
figure 11 is : 

15 00000000100000000000000000 

showing that the signal transition takes place before 
the position of the third sampled bit of phase rotator 
position 4. 

Now turning back to the example of figure 9b for which 
20 the transformed global value is : 

00000111111111111111111000000000011111111X111000000000000001111111111111111110000 

the correction consisting in removing the eight false 
detection detected too early gives the following digital 
eye : 



000001111111111000000000000000000111100000000000000000000001111111111000000000000 
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Figure 12 illustrates the algorithm used to correct the 
global value, i.e. box 710 of figure 7. A first step 
consists in initialising variables i and j (box 1200), 
variable i is set to n, the number of bit of the global 
value GV and variable j is set to zero. A first test is 
performed to determine whether or not the bit i of global 
value GV (GV[i]) is equal to one (box 1205). If GV[i] is not 
equal to one, variable j is set to zero (box 1210), variable 
i is decremented by one (box 1215) and a second test is 
performed to determine whether or not variable i is inferior 
than zero, i.e. if all the bits of global value GV have been 
examined (box 1220) . If variable i is equal to or greater 
than zero, the process is repeated from box 1205 to test new 
bit GV[i] . Else if i is inferior than zero, the process is 
stopped, the digital eye has been constructed. If GV[i] is 
equal to one (box 1205), another test is done to determine 
whether or not variable j is equal to the number of 
positions reached by the phase rotator minus one i.e., 8 in 
this example (box 1225) . If variable j is not equal to 8, 
the i*^^ bit of global value (GV[i] ) is set to zero, variable 
j is" incremented by one (box 1230) ' and the process is 
branched to box 1215 described above. Else if variable j is 
equal to 8, the process is directly branched to box 1215. 

Thus, at the end of the process described by reference 
to figure 12, the digital eye is constructed and may be used 
to determine the quality Q of the high-speed received 
signal. For instance, the quality Q may be determined by 
counting the number of 0 per period. Considering the previ- 
ous example, the quality is Q=18 for the first period and 
Q=22 for the second. A mean value Q=20 {Q= (18+22) /2) may be 
used in the algorithm of figure 2. 
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As mentioned above, the phase rotator is locked during 
the construction of the digital eye. The main consequence is 
that, if the system is used during the construction of the 
digital eye, a sampling value may be false since the phase 
rotator is not automatically adjusted. Since the position of 
the phase rotator is moved from 4 positions to the right to 
4 positions to the left, the validity of the sampled value 
may be determined by comparing a window of 9 positions 
wherein signal may be sampled, centred on the sampling 
position that is automatically determined by the phase 
rotator before it is externally controlled, with the digital 
eye. If the 9 position window overlaps a position wherein at 
least one signal transition has been detected, sampled value 
may be false else^ if the 9 position window does not overlap 
a position wherein at least one signal transition has been 
detected, the sample value is correct, as illustrated ,on 
figure 13 wherein curve (a) is a digital eye and curves (b) 
and (c) represent the 9 position window without overlapping 
and with overlapping, respectively. The bigger 'V shows the 
sampling position that is automatically determined by the 
phase rotator before it is externally controlled and the 
other *V' illustrate the positions examined when the method 
is conducted. 



Naturally, in order to satisfy local and specific 
requirements, a person skilled in the art may apply to the 
solution described above many modifications and alterations 
all of which, however, are included within the scope of 
protection of the invention as defined by the following 
claims. 
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Claxms : 

!• A method for automatically adjusting parameters of 
signal emitting means of a synchronous high-speed transmis- 
sion system wherein controlling means of signal receiving 
means could transmit information to controlling means of 
said signal emitting means, said method comprising the steps 
of: 

- selecting a first subset of values in a predetermined 
set of values; 

- sending a request to said controlling means of said 
signal emitting means for setting said parameters to the 
values of said selected subset; 

- evaluating the quality of the signal received by said 
signal receiving means; 

- if all subsets of said predetermined set of values have 
been selected, determining the subset corresponding to the 
best signal quality and sending a request to said control- 
ling means of said signal emitting means for setting said 
parameters to the values of said determined subset ; 

- else, selecting a different subset in said predetermined 
set of values and repeating the last three steps. 

2 . The method of claim 1 wherein said step of evaluating 
the quality of the received signal comprises the step of 
over-sampling said received signal to determine positions of 
signal transitions . 

3. The method of claim 1 wherein said receiving means 
comprise a sampler controlled by a phase rotator, said step 
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of evaluating the quality of the received signal comprising 
the step of analyzing the behavior of said phase rotator. 

4. The method of claim 1 wherein said receiving means 
comprise a sampler controlled by a phase rotator, said step 
of evaluating the quality of the received signal comprising 
the step of determining a digital eye, said digital eye 
characterizing the positions wherein transitions of said 
received signal have been detected, 

5. The method of claim 4 wherein said digital eye is 
determined by: 

- setting said phase rotator in a first position; 

- initializing a partial value associated to said phase 
rotator position; 

- sampling the received signal; 

- XORing said sample and said sample shifted by 1 bit; 

- ORing the result of said XOR operation with said partial 
result associated to said phase rotator position; 

- replacing the value of said partial, result associated to 
said phase rotator position by the result of said OR 
operation; 

- repeating the last four steps during a predetermined 
time; 

- setting said phase rotator in a second position and 
repeating the last six steps; and, 

- combining said partial results associated to said first 
and second positions. 

6. The method of claim 5 wherein the phase rotator is set 
to all its possible positions, a partial result being 
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determined for each position of said phase, rotator^ and said 
digital eye being determined by the combination of said 
partial results. 

7. The method of either claim 5 or claim 6 wherein said 
step of combining said partial results comprises the steps 
of: 

- emptying a value representing the digital eye^ setting a 
bit position to the number of bits of said partial results 
and setting a phase rotator position value to the value of 
the first position reached by said phase rotator; 

- selecting the bit of the partial result associated to 
said phase rotator position value, located at said bit 
position; 

- merging said selected bit to said value representing the 
digital eye; 

- if said selected bit is part of the partial result 
associated to the last position of said phase rotator, 

- if said selected bit is the first bit of the parti'al 
result, ending said combining step; 

- else, decreasing said bit position by one, setting 
said phase rotator position value to the value of the 
first position reached by said phase rotator and repeating 
the last four steps; 

- else, increasing said phase rotator position value by 
one and repeating the last five steps. 

8. The method of any one of claims 5 to 7 further compris- 
ing a step of correcting the digital eye consisting in: 

- if said shifting is a right shifting, suppressing a 
number n of consecutive bits equal to one, from the right, 
for each set of consecutive bits equal to one; or. 
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- if said shifting is a left shifting, suppressing a 
number n of consecutive bits equal to one, from the left, 
for each set of consecutive bits equal to one, 

wherein n is the number of position reached by said phase 
5 rotator, minus one. 

9. An apparatus comprising means adapted for carrying out 
the method according to any one of the claims 1 to 8 . 



10. A computer-like readable medium comprising instructions 
for carrying out the method according to any one of the 
10 claims 1 to 8 . 
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METHOD AND SYSTEMS FOR OPTIMIZING 
HIGH-SPEED SIGNAL TRANSMISSION 



Abs1:ract: 

A method and systems for automatically adjusting the 
parameters of signal emitting means in a synchronous high- 
speed transmission system, is disclosed. According to the 
method of the invention, the quality of a high-speed received 
signal is analyzed for a plurality of sets of parameter values 
and the one producing the best signal quality is selected. In 
a first embodiment, the quality of the high-speed received 
signal is determined by analyzing a digital eye characterizing 
the signal behavior, obtained by over-sampling the high-speed 
received signal. In a second embodiment, the quality of the 
high-speed received signal is determined by analyzing the 
behavior of the phase rotator used for data sampling. Finally, 
in a third embodiment, the quality of the high-speed received 
signal is determined by analyzing a digital eye, obtained ^by 
moving the position of a phase rotator from one end to the 
other and sampling data at each position. 



Figure 2 . 
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